// Copyright 2011 Jefferson Willian
// willmont7@gmail.com

#include <cstdio>

int main() {
  long long int i;
  long long int t;

  scanf("%lld", &t);

  if (t < 0)
    t*=-1;

  if (t == 0 || t == 1) {
    printf("sim\n");
    return 0;
  }

  for (i = 2;i <= t/2;i++)
    if (t%i == 0) {
      printf("nao\n");
      return 0;
    }

  printf("sim\n");

  return 0;
}
